package com.wyr.leetcode.step1.number;

public class FindTheDifferenceTest {
    /**
     * 给定两个字符串 s 和 t ，它们只包含小写字母。
     *
     * 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
     *
     * 请找出在 t 中被添加的字母。
     *
     * 其他字符均出现偶数次，只有一个字符只出现一次
     *
     * https://leetcode.cn/problems/find-the-difference/description/
     */
    public char findTheDifference(String s, String t) {
        int ans = 0;
        for(int i=0;i<s.length();i++){
            ans^=(char) s.charAt(i);
        }
        for(int i=0;i<t.length();i++){
            ans^=(char) t.charAt(i);
        }
        StringBuilder stringBuilder = new StringBuilder();

        return (char) ans;
    }
}
